Search results for "graph matching"
showing 4 items of 4 documents
I-ChatbIT: An intelligent chatbot for the Italian Language
2014
A novel chatbot architecture for the Italian language is presented that is aimed at implementing cognitive under- standing of the query by locating its cor- respondent subgraph in the agent’s KB by means of a graph matching strategy pur- posely devised. The FCG engine is used for producing replies starting from the se- mantic poles extracted from the candidate answers’ subgraphs. The system imple- ments a suitable disambiguation strategy for selecting the correct answer by analyz- ing the commonsense knowledge related to the adverbs in the query that is embed- ded in the lexical constructions of the ad- verbs themselves as a proper set of fea- tures. The whole system is presented, and a com…
Image processing applications in object detection and graph matching : from Matlab development to GPU framework
2020
Automatically finding correspondences between object features in images is of main interest for several applications, as object detection and tracking, flow velocity estimation, identification, registration, and many derived tasks. In this thesis, we address feature correspondence within the general framework of graph matching optimization and with the principal aim to contribute, at a final step, to the design of new and parallel algorithms and their implementation on GPU (Graphics Processing Unit) systems. Graph matching problems can have many declinations, depending on the assumptions of the application at hand. We observed a gap between applications based on local cost objective functio…
Graph Comparison and Artificial Models for Simulating Real Criminal Networks
2021
Network Science is an active research field, with numerous applications in areas like computer science, economics, or sociology. Criminal networks, in particular, possess specific topologies which allow them to exhibit strong resilience to disruption. Starting from a dataset related to meetings between members of a Mafia organization which operated in Sicily during 2000s, we here aim to create artificial models with similar properties. To this end, we use specific tools of Social Network Analysis, including network models (Barabási-Albert identified to be the most promising) and metrics which allow us to quantify the similarity between two networks. To the best of our knowledge, the DeltaCo…
Spectral adaptation of hyperspectral flight lines using VHR contextual information
2014
Abstract: Due to technological constraints, hyperspectral earth observation imagery are often a mosaic of overlapping flight lines collected in different passes over the area of interest. This causes variations in aqcuisition conditions such that the reflected spectrum can vary significantly between these flight lines. Partly, this problem is solved by atmospherical correction, but residual spectral differences often remain. A probabilistic domain adaptation framework based on graph matching using Hidden Markov Random Fields was recently proposed for transforming hyperspectral data from one image to better correspond to the other. This paper investigates the use of scale and angle invariant…